Microsoft Technical Report MSR-TR-98-26 UNIFORM BOUNDEDNESS OF CRITICAL CROSSING PROBABILITIES IMPLIES HYPERSCALING

نویسندگان

  • C. Borgs
  • J. T. Chayes
  • H. Kesten
  • J. Spencer
چکیده

We consider bond percolation on the d-dimensional hypercubic lattice. Assuming the existence of a single critical exponent, the exponent ρ describing the decay rate of point-to-plane crossings at the critical point, we prove that hyperscaling holds whenever critical rectangle crossing probabilities are uniformly bounded away from 1.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Uniform boundedness of critical crossing probabilities implies hyperscaling

We consider bond percolation on the d-dimensional hypercubic lattice. Assuming the existence of a single critical exponent, the exponent ρ describing the decay rate of point-to-plane crossings at the critical point, we prove that hyperscaling holds whenever critical rectangle crossing probabilities are uniformly bounded away from 1.

متن کامل

Technical Report MSR-TR-98-19 SHARP PHASE BOUNDARIES FOR A LATTICE FLUX LINE MODEL

We consider a model of nonintersecting flux lines in a rectangular region on the lattice Zd, where each flux line is a non-isotropic self-avoiding random walk constrained to begin and end on the boundary of the region. The thermodynamic limit is reached through an increasing sequence of such regions. We prove the existence of several distinct phases for this model, corresponding to different re...

متن کامل

Msr - Tr - 98 - 42 the Van Den Berg - Kesten - Reimer Inequality : a Review

We present a variant of Reimer’s proof of the van den Berg-Kesten conjecture.

متن کامل

Exploring Conversational Search With Humans, Search Engines, and Wizards

s on Human Factors in Computing Systems.ACM, 1272–1279.[12] Bo Pang and Ravi Kumar. 2011. Search in the lostsense of query: Question formulation in web searchqueries and its temporal changes. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers-Volume 2. Association for ComputationalLinguistics,...

متن کامل

Distributed-knowledge Authorization Language January 2008 Revision

DKAL is an expressive declarative authorization language based on existential fixed-point logic. It is considerably more expressive than existing languages in the literature, and yet feasible. Our query algorithm is within the same bounds of computational complexity as e.g. that of SecPAL. DKAL’s distinguishing features include • explicit handling of knowledge and information, • targeted commun...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998